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AMENDMENT OF THE CLAIMS 
The listing of claims below replace all prior versions, and listings, of claims: 



1 1. (Original) A method comprising: 

2 1^ ^ storing first tuples in a first table in a database system; 

3 storing second tuples im a second table in the database system; 

4 partitioning the first and second tuples into plural portions; 

5 redistributing the first/and second tuples to plural nodes according to the 

6 partitioning; and / 

7 hash joining the first/and second tuples to produce result tuples as the first and 

8 second tuples are being redistributed to the plural nodes. 

1 2. (Original) The metnod of claim 1 , fiirther comprising: 

2 retrieving the result tuples once the hash join is performed. 

1 3 . (Original) The method of claim 1 , fiirther comprising: 

2 retrieving the re^lt tuples at random. 

1 4. (Original) The method of claim 1, hash joining the first and second tuples to 

2 produce result tuples as the first and second tuples are being redistributed to the plural nodes 

3 fiirther comprising: / 

4 producing resmt tuples at one of the plural nodes; and 

5 simultaneously producing result tuples at a second of the plural nodes. 

1 5. (Original) The method of claim 1, wherein redistributing the first and second 

2 tuples to plural nodes comprises redistributing based on^plit vectors containing predefined_ 

3 ranges. 

1 6. (Original) Th(; method of claim 5, wherein partitioning the first and second tuples 

2 into plural portions comprise s: 

3 partitioning first and second tuples into hash tables in each node. 
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1, (Original) The method of clajm 6, wherein hash joining the first and second tuples 



compnses: 



hash table. 



allocating a portion of a memory to a first hash table; 

allocating a second portion of the memory to a second hash table; and 

hash joining first tuples in the first hash table with second tuples in the second 
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8. 

comprises: 



(Original) The method/of claim 7, wherein hash joining the first and second tuples 

determining that the portion of the memory allocated to the first hash table is full; 
allocating a stable storage to the first hash table; and 
storing first tuples m the stable storage. 
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hash table. 



(Original) The mphod of claim 8, further comprising: 

continuing to stdre second tuples in the second hash table; and 

hash joining second tuples in the second hash table with first tuples in the first 
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10. 



table is full; 



(Original) THe method of claim 9, further comprising: 

determinins that the second portion of the memory allocated to the second hash 

allocating/a second stable storage to the second hash table; 
storing second tuples in the second stable storage; and 

hash joining second tuples in the second stable storage^with firsttuples in the firsts 



hash table. 



1 11. (Original) The method of claim 1 0, wherein hash joining the first and second 

2 tuples comprises: 
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3 generating a third hash table once all first tuples and second tuples are 

4 redistributed to each noda; 

5 retrieving one of the first tuples from the stable storage; 

6 hash joining the one of the first tuples with tuples in the second hash table; and 

7 storing the one of the first tuples in the third hash table. 
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12. (Original) The method of claim 11, further comprising: 

retrieving one W the second tuples from the second stable storage; and 
hash joining the one of the second tuples with tuples in the third hash table. 
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1 3 . (Currently Amemded) A database system comprising: 
a proc e ssor plurality of nodes : and 
a storag e ; and 

instructions e x e cutabl e by th e proc e ssor, for enabling the database system to: 
store first tuples in a first table distributed across the plurality of 



store second tuples in a second table distributed across the plurality 

partition thelfirst and second tuples into plural portions; 
redistribute tne first and second tuples to plural the plurality of nodes 



1 1 according to the partitioning; and 



hash join the first and second tuples to produce result tuples as the first 



1 3 and second tuples are being redistril 



1 14. (Currently Amended) 

2 are available once the hash join is performed 



1 15. (Currently Amended) 

2 are available at random. 



ted to the plural plurality of nodes. 



he database system of claim 13, wherein the result tuples 



he database system of claim 13, wherein the result tuples 
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1 16. (Currently Amended) The database systeEh of claim 13, wherein each node 

2 comprises a memory, and wherein the instructions furtj/er partition the first and second tuples 

3 into plural portions by: 

4 partitioning first tuples into fi^st hash tables; and 

5 partitioning second tuples ig/to second hash tables, wherein the hash tables 

6 are in the memory. 
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further: 



17. (Currently Amended) The database system of claim 16, wherein the instructions 

allocate a portion of the memory to the first hash table; 
allocate a second portion of the memory to the second hash table; and 
hash join first tuples in the first hash table with second tuples in the second hash 



table. 



1 18. (Currently Amended/ The database system of claim 1 7, wherein the instructions 

2 further: 



3 

4 and 



determine that the'portion of the memory allocated to the first hash table is full; 



store first tuples in a stable storage. 
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19. (Currently Amended) The database system of claim 1 8, wherein the instructions 



fiirther: 



table. 



continue to store second tuples in the second hash table; and 

hash jom second tuples in the second hash table with first tuples in the first hash 
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further: 



table is full; 



1 
2 
3 
4 
5 
6 
7 

8 hash table. 



20. (Currently AmendedA The database system of claim 19, wherein the instructions 



determine that the second portion of the memory allocated to the second hash 

allocate a second stable storage to the second hash table; 
store second tuples in the second stable storage; and 

hash join second ftuples in the second stable storage with first tuples in the first 
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2 1 . (Currently Amended) The database system of claim 20, wherein the instructions 



further: 



to each node; 



generate a third hash table once all first tuples and second tuples are redistributed 

retrieve one of the first tuples from the stable storage; 

hash join the one of the first tuples with tuples in the second hash table; and 

store the one of the first tuples in the third hash table. 
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further: 



22. (Currently Kmended) The database system of claim 2 1 , wherein the instructions 

retrieve one of the second tuples from the second stable storage; and 
hash join me one of the second tuples with tuples in the third hash table. 



1 23. (Currently Amended) An article comprising a medium storing instructions for 

2 enabling a processor-based system to: 

3 store first tuples in a first table in a database system; 

4 store second tuples in a second table in the database system; _ _ 

5 partition the first and second tuples into plural portions; 

6 redistripute the first and second tuples to plural nodes of the database system 

7 according to the partilioning; and 

8 hash jiin the first and second tuples to produce result tuples as the first and 

9 second tuples are beitig redistributed to the plural nodes. 
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1 24. (Original) The article of claim 23, further storing instructions for enabling a 

2 processor-based system to: / 

3 retrieving the result tuples once the hash join is performed. 

1 25. (Original) The article oy claim 24, further storing instructions for enabling a 

2 processor-based system to: / 

3 redistribute based on split vectors containing predefined ranges. 

1 26. (Original) The article of claim 25, further storing instructions for enabling a 

2 processor-based system to: / 

3 partition first and sjecond tuples into hash tables in each node. 

1 27. (Original) The anicle of claim 26, further storing instructions for enabling a 

2 processor-based system to: / 

3 allocate a portion of a memory to a first hash table; 

4 allocate a second portion of the memory to a second hash table; and 

5 hash join first pples in the first hash table with second tuples in the second hash 

6 table. / 

1 28. (Original) Tne article of claim 27, further storing instructions for enabling a 

2 processor-based system toy 

3 determine mat the portion of the memory allocated to the first hash table is full; 

4 and / 

5 store first iluples in a stable storage. 

1 29. (Originap The article of claim 28, further storing instructions for enabling a 

2 processor-based system to: 

3 continue to store second tuples in the second hash table; and 

4 hash join second tuples in the second hash table with first tuples in the first hash 

5 table. 



7 



Appl No. 09/842,991 
Amdt. dated August 27, 2003 
Reply to Office Action of May 27, 2003 



30. (Original) The article cp claim 29, further storing instructions for enabling a 
processor-based system to: 

determine that the second portion of the memory allocated to the second hash 

table is full; 

allocate a second stajble storage to the second hash table; 
store second tuples An the second stable storage; and 

hash join second tuples in the second stable storage with first tuples in the first 

hash table. 

1 31. (Original) The ^icle of claim 30, further storing instructions for enabling a 

2 processor-based system to: 

3 generate a thiijd hash table once all first tuples and second tuples are redistributed 

4 to each node; 

5 retrieve one bf the first tuples from the stable storage; 

6 hash join the one of the first tuples with tuples in the second hash table; and 

7 store the one of the first tuples in the third hash table. 



1 32. (Original) The article of claim 3 1 , further storing instructions for enabling a 

2 processor-based system to: 

3 retrieve one of the second tuples from the second stable storage; and 
4 hash join the one of the second tuples with tuples in the third hash table. 

>r 33. (New) The method of claim 1 , wKerein storing the first tuples in the first table 

I\/(r^ comprises distributing the first tuples across/ne plural nodes of the database system, and wherein 

* 3 storing the second tuples in the second taWe comprises distributing thejuples across the plural 



3 
4 



nodes. 



1 34. (New) The method of claim 33, wherein redistributing the first and second tuples 

2 comprises redistributing the first and second tuples to the plural nodes of the database system. 



35. (New) The article oT claim 23, wherein storing the first tuples in the first table 
comprises storing the first tuples in the first table distributed across the plural nodes of the 
database system, and where^ storing the second tuples in the second table comprises storing the 
second tuples distributecLacross the plural nodes of the database system. 



9 



